Rayleigh-Ritz Approximation and Refinement of Periodic Matrix Pairs
نویسندگان
چکیده
In this paper, we study the Rayleigh-Ritz approximation for the eigenproblem of periodic matrix pairs. We show the convergence of the Ritz value and periodic Ritz vectors. Furthermore, we prove the convergence of refined periodic Ritz vectors and propose an efficient algorithm for computing the refined periodic Ritz vectors. The numerical result shows that the refinement procedure produces an excellent approximation to the original periodic eigenvectors.
منابع مشابه
The Rayleigh-Ritz method, refinement and Arnoldi process for periodic matrix pairs
We extend the Rayleigh–Ritz method to the eigen-problem of periodic matrix pairs. Assuming that the deviations of the desired periodic eigenvectors from the corresponding periodic subspaces tend to zero, we show that there exist periodic Ritz values that converge to the desired periodic eigenvalues unconditionally, yet the periodic Ritz vectorsmay fail to converge. To overcome this potential pr...
متن کاملAn analysis of the Rayleigh-Ritz method for approximating eigenspaces
This paper concerns the Rayleigh–Ritz method for computing an approximation to an eigenspace X of a general matrix A from a subspace W that contains an approximation to X . The method produces a pair (N, X̃) that purports to approximate a pair (L,X), where X is a basis for X and AX = XL. In this paper we consider the convergence of (N, X̃) as the sine of the angle between X andW approaches zero. ...
متن کاملOptimal a priori error bounds for the Rayleigh - Ritz method by Gerard
We derive error bounds for the Rayleigh-Ritz method for the approximation to extremal eigenpairs of a symmetric matrix. The bounds are expressed in terms of the eigenvalues of the matrix and the angle between the subspace and the eigenvector. We also present a sharp bound.
متن کاملThe convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
This paper concerns a harmonic projection method for computing an approximation to an eigenpair (λ, x) of a large matrix A. Given a target point τ and a subspace W that contains an approximation to x, the harmonic projection method returns an approximation (μ + τ, x̃) to (λ, x). Three convergence results are established as the deviation of x from W approaches zero. First, the harmonic Ritz value...
متن کاملRayleigh-Ritz Majorization Error Bounds with Applications to FEM
The Rayleigh-Ritz (RR) method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator A. If the trial subspace is A-invariant, the Ritz values are exactly some of the eigenvalues of A. Given two subspaces X and Y of the same finite dimension, such that X is A-invariant, the absolute changes in t...
متن کامل